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Get machine's number of committed hours 



Multiply by machine's processor speed 
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Multiply by machine's past 
performance index (% satisfactory) 
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Partition Search Job into N independent 
Tasks T1,...,TN of approximately equal sizes 
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Every task assigned to 
sufficiently many machines? 



no 



Assign lacking tasks randomly to available 
machines according to their capacities 



Double-check availability of machines 
and estimate completion time 
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Plan feasible? 



yes 



Proceed to execution 



